#define  _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
//int main()
//{
//	char str[] = "Geneius";
//	print(str);
//	return 0;
//}
//print(char* s)
//{
//	if (*s)
//	{
//		print(++s);
//		printf("%c", *s);
//	}
//}


#include <stdio.h>
//
//int cmp(const char* p1, const char* p2)
//{
//	return (*p1 - *p2);
//}
//int main() {
//    char a[1000];
//    int i = 0;
//    char ch;
//    while ((ch = getchar()) != '\n')
//    {
//        a[i++] = ch;
//    }
//    qsort(a, i, sizeof(char), cmp);
//    for (int j = 0; j < i; j++)
//    {
//        printf("%c", a[j]);
//    }
//    return 0;
//}

//
//int main() {
//    int hash[128] = { 0 };
//    char ch;
//    while ((ch = getchar()) != '\n')
//    {
//        ++hash[ch];
//    }
//    int count = 0;
//    for (int i = 0; i < 128; i++)
//    {
//        if (hash[i] != 0)
//            count++;
//    }
//    return count;
//}
//
//#include<stdio.h>
//int cmp(int* a, int* b)
//{
//    return *a - *b;
//}
//int majorityElement(int* nums, int numsSize) {
//    qsort(nums, numsSize, sizeof(int), cmp);
//    return nums[numsSize / 2];
//}